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, Abstract 

We provide a partial classification of positive linear maps in matrix algebras which is based 
on a family of spectral conditions. This construction generalizes celebrated Choi example of 
a map which is positive but not completely positive. It is shown how the spectral conditions 
enable one to construct linear maps on tensor products of matrix algebras which are positive 
but only on a convex subset of separable elements. Such maps provide basic tools to study 
quantum entanglement in multipartite systems. 
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^ ■ 1 Introduction 

' One of the most important problems of quantum information theory [1] is the characterization 
of mixed states of composed quantum systems. In particular it is of primary importance to 
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^ , test whether a given quantum state exhibits quantum correlation, i.e. whether it is separable 
or entangled. For low dimensional systems there exists simple necessary and sufficient condi- 
tion for separability. The celebrated Peres-Horodecki criterium [21 [3] states that a state of a 
bipartite system living in ® or ® is separable iff its partial transpose is positive. 
^\ ' Unfortunately, for higher-dimensional systems there is no single universal separability condition. 
■ It turns out that the above problem may be reformulated in terms of positive linear maps in 

operator algebras: a state p in Hi H2 is separable iff (id (df)p is positive for any positive map 
If which sends positive operators on TC2 into positive operators on TCi. Therefore, a classification 
of positive linear maps between operator algebras BiTLi) and B{Ti.2) is of primary importance. 
00 Unfortunately, in spite of the considerable effort, the structure of positive maps is rather poorly 
understood [l]-[26]- Positive maps play important role both in physics and mathematics pro- 
_ ^ ' viding generalization of *-homomorphism, Jordan homomorphism and conditional expectation. 
^ . Normalized positive maps define an affine mapping between sets of states of C*-algebras. 
^ In the present paper we perform partial classification of positive linear maps which is based 

■ ■ on spectral conditions. Actually, presented method enables one to construct maps with a desired 
degree of positivity — so called A;-positive maps with k = 1,2, . . . ,d = minjdim'Hi, dim7^2}• 
Completely positive (CP) maps correspond to d-positive maps, i.e. maps with the highest 
degree of positivity. These maps are fully classified due to Stinespring theorem [271 [28]. Now, 
any positive map which is not CP can be written as ip = 99+ — (p- , with ip± being CP maps. 
However, there is no general method to recognize the positivity of ip from — . We show 
that suitable spectral conditions satisfied by a pair {(p+, f-) guarantee A;-positivity of (p+ — ip- . 
This construction generalizes celebrated Choi example of a map which is {d — l)-positive but 
not CP [6]. 
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From the physical point of view our method leads to partial classification of entanglement 
witnesses. Recall, that en entanglement witness is a Hermitian operator W £ BiTLi ^2) which 
is not positive but satisfies [hi ® /12, W hi(^ /12) > for any hi £ TLi. 

Interestingly, our construction may be easily generalized for multipartite case, i.e. for con- 
structing entanglement witnesses in B(TCi (8) ... (8) Ti-n)- Translated into language of linear maps 
from B{7i2 ® . . . (^TLn) into B{7ii) presented method enables one to construct maps which are 
not positive but which are positive when restricted to separable elements in B{7i2 ® . . . ® Ti-n)- 
To the best of our knowledge we provide the first nontrivial example of such a map (nontrivial 
means that it is not a tensor product of positive maps). 



2 Preliminaries 

Consider a space C{TLi,'H2) of linear operators a : TLi — > "^2, or equivalently a space of di x d2 
matrices, where di = dimHj < 00. Let us recall that C(Ti.i,Ti.2) is equipped with a family of Ky 
Fan /c-norms [29]: for any a £ C{7ii,7i2) one defines 

k 

\\a\\k ■= '^Si{a) , (2.1) 

1=1 

where si(a) > ... > Sd{a) {d = minjdi, ^2}) are singular values of a. Clearly, for A; = 1 one 
recovers an operator norm ||a||i = ||a|| and if di = d2 = d, then for fc = d one reproduces a 
trace norm || a = \ \a \ \tr- The family of A;-norms satisfies: 

1- II a lU < II o lU+i , 

2. II a llfc = II a ||fc+i if and only if ranka = A;, 

3. if rank a > k + 1 , then || a ||fc < || a lU+i • 

Note, that a family of Ky Fan norms may be equivalently introduced as follows: let us define 
the following subset of B{Ti.) 

Vkin) = {v £ B{H) : p = p* =p\ tvp = k} . (2.2) 

Now, for any p £ VkiT~(-2) define the following inner product in C(TCi,7i2) 

{a, b)p := tr [{pa)*{pb)] = tr {a*pb) = tr {pba*) . (2.3) 

It is easy to show that 

||a||t= max (a,a)r,= max tr(naa*) . (2.4) 

Thought out the paper we shall consider only finite dimensional Hilbert spaces. We denote by 
M(i a space of d x d complex matrices and 1^ is a identity matrix from M^. 

Proposition 1 For arbitrary projectors P and Q inTC 

IIQPQII = ||PQP|| . (2.5) 
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Proof. One obviously has 

WQPQW = \\QP{QPY 11 = 11 {QPf II , (2.6) 

and 

||PQP|| = II PQ(PQ)* II = ||(PQ)2|| . (2.7) 
Now, due to 1 1 1 1 = 1 1 A*"^ \ \ = 1 1 ^ | P one obtains 

||(QP)2|| = ||(QP)*2|| = ||(pg)2|| ^ (2.8) 

which ends the proof. □ 

Consider now a Hilbert space being a tensor product Tii ®T~i2- Let us observe that any rank-1 
projector P in 7ii ® 7i2 may be represented in the following way 

di 

P= Y,eij<E)Fe^jF* , (2.9) 

where F : Tii — > 7^2 and tr FF* = 1. Moreover, {ei, . . . , e^^} denotes an arbitrary orthonormal 
basis in TCi, and Cij := \ei){ej\ £ BiTLi). Note, that P = |V')(V'|5 where 

il) = ^ei(^Fei . (2.10) 

i=l 

It is easy to see that 

SR(V') = rankF , (2.11) 

where SR(V') denotes the Schmidt rank of V' (1 < SR(V') < d), i.e. the number of non- vanishing 
Schmidt coefficients in the Schmidt decomposition of ip. It is clear that F does depend upon 
the chosen basis {ei, . . . ^e^^}. Note, however, that FF* is basis-independent and, therefore, it 
has physical meaning being a reduction of P with respect to the first subsystem, 

FF* = triP . (2.12) 

Proposition 2 Let P he a projector in TCi ®7i2 represented as in h2. 9^) and Q = I^j ®p, where 
p € 'Pk{'H2)- Then the following formula holds 

II {Id, 0p)PiId, ®P)\\= ti{pFF*) , (2.13) 

and hence 

\\{Id,'^p)P{Id,'^p)\ \ < lli^lli . (2.14) 

Proof. Due to Proposition [1] one has 

\\{Id,^p)PiId,(E)p)\\ = \\P(Id,^p)P\\ , (2.15) 
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and hence 



di 

II (Idi (S)p)P{Id-, (S)p)\\= tv[P{Id, ^p)] = ^iT{FeiiF*p) = iv{FF*p) , (2.16) 

i=l 

where we have used X^i'ii = Irfi • 

Note, that \i F = V l\fd\^ where V is an isometry VV* = Id2, then P is a maximally entangled 
state 

di 

P = ^^^e^j^VeijV* , (2.17) 

and one obtains in this case 

\\{Id,'^p)P{Id,0p)\\ = ^ = \\F\\l. (2.18) 

"1 

3 Entangled states vs. positive maps 

Let us recall that a state of a quantum system living in 7ii ® Ti.2 is separable iff the corresponding 
density operator cr is a convex combination of product states fii (T2. For any normalized positive 
operator a on TCi ® TC2 one may define its Schmidt number 



SN(a) = min <^ max SR(V'fc) > , (3.1) 
where the minimum is taken over all possible pure states decompositions 

a = Ok \ipk){tpk\ , (3.2) 
it 

with Ok > 0, CKfc = 1 and ipk are normalized vectors in Tii This number characterizes 

the minimum Schmidt rank of the pure states that are needed to construct such density matrix. 
It is evident that 1 < SN((t) < d = minjdi, ^2}. Moreover, a is separable iff SN((t) = 1. It 
was proved [30] that the Schmidt number is non-increasing under local operations and classical 
communication. Now, the notion of the Schmidt number enables one to introduce a natural 
family of convex cones in B{Ti.i0Ti.2)~^ (a set of semi-positive elements in B{Tli 0^2)): 

Yr = {a eB(ni^n2)^ \SN{a) <r} . (3.3) 

One has the following chain of inclusions 

Vi c . . . C Vrf = BiHi 7^2)+ . (3.4) 

Clearly, Vi is a cone of separable (unnormalized) states and V^x Vi stands for a set of entangled 
states. 

Let 93 : B{TCi) — > B{Ti.2) be a linear map such that 93(a)* = (p{a*). A map ip is positive iff 
ip{a) > for any a > 0. 
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Definition 1 A linear map ip is k-positive if 

idfc «) <^ : Mk^BiHi) — > Mk®B{rL2) , 

is positive. A map which is k-positive for k = 1, . . . ,d = min{(ii, ^2} is called completely positive 
( CP map). 

Due to the Choi-Jamiolkowski isomorphism [6l[8] any hnear adjoint-preserving map : B(7ii) — > 
B(Ti.2) corresponds to a Hermitian operator ip G BiTLi (8) ^2) 

di 

^ := ^ eij®p{eij) . (3.5) 

Proposition 3 A linear map ip is k-positive if and only if 

0p) >0 , (3.6) 

for all p S VkiT~i2)- Equivalently, p is k-positive iff tr((T(^) > for any a G V^. 

Corollary 1 A linear map <p is positive iff tr(o"^) > for any a G Vi, i.e. or all separable 
states a. Moreover, ip is CP iff tr((T^) > for any a £ V^, i.e. p > 0. 

4 Main result 

It is well known that any CP map may be represented in the so called Kraus form [21] 

PCFia)=Y.K^aK, (4.1) 

a 

where (Kraus operators) G C{7ii,7i2). Any positive map is a difference of two CP maps 
ip = ip^ — p_ . However, there is no general method to recognize the positivity of p from p^ — ip_ . 
Consider now a special class when p-^- and p^ are orthogonally supported and p- = XiPi, with 
Pi being a rank-1 projector. Let 

D 



p{a) = XaF^aF* - X^FiaF* , (4.2) 



0=2 

such that 

^1 v^rf: 



1. all rank-1 projectors Pa = d^ X]ij=i^«j FaCijF*, are mutually orthogonal, 

2. Aq > , for a = 1, . . . ,D, with D := did2- 
Theorem 1 Let\\Fi\\k < 1. // 



Ailli^illi 

then p is k-positive. 



^+ > , |i;'72 (1^1 ® irf, - Pi) , (4.3) 
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Proof. Let p G Vk{n2). Take a unit vector ^ G (1^^ (E)p)C'^^ (g)C'^^ and set 

= ^1 1 1-^1 life f4 4) 

One obtains 

(C, (Id, > /i - (Ai + Ai)(e, {Id, ^p)Pi{ld, ^P)0 . (4.5) 
Now, using Proposition [2] one has 

{^,iId,(S)p)PiiId,(S)p)0< \\iId,^p)Pi{ld,(S)p)\\ <\\Fi\\l , (4.6) 

and hence 

{t{ld,^pmid,^p)O>0, (4.7) 

which proves A;-positivity of (p. □ 



Remark 1 Note, that condition ()4.3p may be equivalently rewritten as follows 

Xa>fL; a = 2,...,D, (4.8) 

with fj, defined in (j4.4|) . 

Remark 2 If di = d2 = and Pi is a maximally entangled state in 03 C^, i.e. F = U/ \fd with 
unitary ?7, then the above theorem reproduces 25 years old result by Takasaki and Tomiyama 



Remark 3 For d\ = d2 = d ^ k = \ and arbitrary Pi the formula (|4.8p was derived by Benatti 
et. al. ED. 



The above theorem may be easily generalized for maps where rank^_ = m > 1. Consider 

D m 



^{a) = XaFaaF* - ^ A„F„aP^ , (4.9) 



a=m+l a=l 

with Xa > 0. 

Theorem 2 Let ^^^^^ || P„ ||2 < 1. // 

then ip is k-positive. 
The proof is analogous. 



X II F l|2 / \ 

1 V- P ^ - E ' (4-10) 

^ Z^a=l ll^«llfc \ „=i / 
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Remark 4 Note, that condition (14. Sh may be equivalently rewritten as follows 

Xa>i^; a = m + l,... ,D , (4.11) 

with ly defined by 

V^m \ 1 1 P 1 12 

1 _ II P l|2 ■ 

Z^a=l ll-^allfe 

Let us note that the condition Aq, > may be easily relaxed. One has the following 



Corollary 2 Consider a map (^7^ such that Ai = . . . = = (£ < m) and Xi+i, ■ ■ ■ , \d > 0. 



> 

then Lf is k-positive. 
Consider again the map (j4.2p . 

Theorem 3 Let\\Fi\\k < 1. // 



V^m \ 1 1 Z? 1 1 2 / \ 

1 V- NFN2 ^ - E ' (4-13) 



^+ < 1^' ifpll (1^1 ® Ici, - Pi) , (4.14) 



^/len is not k-positive. 



Proof. To prove that ip is not k positive we construct a vector ^0 S C^^ (8) such that 

(^0, (Idi «'Po)^(Idi ^Po)Co) < , (4.15) 
for some po G Vk{C'^'^). Now, take any p e VkiC^^) such that 

iV^ = tr(pFiFi*) , (4.16) 

is finite. Define 

C = N-'^e^^pFiei . (4.17) 

Assuming (j4.14p one finds 

(e,(idi0p)(?(idi0p)e) < fi-{fi + Xi)ic,(id,^p)Pi{hi®p)0 

\Fi\\l - (e, (Id, ®p)Pi(Idi ®p)e)l , (4.18) 



li^iiil 



with /i defined by (j4.4p . Now, it is easy to show that 

(C, {Id, 0p)PiiId, (^P)0 = tvipF^F*) , (4.19) 
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and therefore 

(e, {Id, ^P)0 < TT^ - tr(pFiF;)j . (4.20) 

Finally, let us observe that since ^^(C'^^) is compact there exists a point po G Vk{C'^'^) such that 

TV(poFiF*) = . (4.21) 

Hence 

(Co, (Idi ®PoW{ld, ®Po)io) < , (4.22) 
wii\iiQ = \\Fi\\-^Y.t=i^i®PoFiei. □ 

Corollary 3 Let ||-Fi||fc+i <1. A map 14- is k-positive but not {k + l)-positive if 



if'lV' (Irfi - ^l) > ^+ > if^'l (Jclr - A) . (4.23) 

5 Example: generalized Choi maps 

Let us consider a family of maps 

ifx : Md Md , 

defined as follows 

ifxia) := Irftra - XFiaF^ . (5.1) 
It generalizes celebrated Choi map which is {d — l)-positive but not CP 

¥'Choi(a) := Irftra - j^jci , (5-2) 

which follows from (jS.ip with Fi = Id/Vd and X = d/{d — 1). If A = d, then (jS.ip reproduces 
the so called reduction map 

V'red(a) := Irftra - a , (5.3) 
which is known to be completely co-positive. One easily finds 

= IId®Id-APi , (5.4) 

where 

d 

P^=Y,eij®FieijF^ . (5.5) 
Let /fc := II Fi \ \k and assume that fk+i < 1 . A map (p\ is /c-positive but not {k + l)-positive iff 

> A > . (5.6) 

" /fe " Jk+l 



Consider a family of states 



Pf. = ]pZ^%(^ld-Pi)+I^Pi ■ (5.7) 
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Computing tr:{(p\p^) one finds that SN(/)^) = A; iff 

fk > fJ' > fk-i ■ (5.8) 

In particular is separable iff > /i = 1 1 -Fi 1 Note, that if Pi is a maximally entangled state 
then defines a family of isotropic state. In this case fk = k/d and one recovers well know 
result [30]: SN(p^) = k iS k/ d> p > {k - I) / d. 

Consider now the following generalization of (jS.ip : 

m 

^x{a) :=Idtra-A^P„aP„* , (5.9) 

a=l 

and the corresponding operator 

^x = ld®ld-XP , (5.10) 
where P is a rank-m projector given by 

d m 

P=Y.Y1 e,,®F^e,,F: . (5.11) 

i j=l a=l 

A map ipx is /c-positive if 

A < i , (5.12) 

dfk 

where now fk = Yl^Zi 1 1 -^a 1 1 1 we assume that fk < I- Consider a family of states 

P, = ^i^ ih(^h-P) + ^P ■ (5.13) 
d^ — m m 

Computing tr(^AP^) one finds that SN(/9^) = A: iff 

Ik > > Ik-i ■ (5.14) 

In particular is separable iS p. > fi = ^^=i^||Pa|p. Note, that if P is a sum of m 
maximally entangled state then p^ defines a generalization of a family of isotropic state. In this 
case fk = mk/d and one obtains: SN(p^) = A: iff mk/d > p > m{k — l)/d. 

6 Multipartite setting 

Consider now an n-partite state p living in TCi . . . ^H^. Recall 

Definition 2 A state p is separable iff it can he represented as the convex combination of product 
states pi® ... ® Pn- 

Theorem 4 An n-partite state p in 7ii ® . . . ® Tin is separable iff 

(id®(p)p>0, (6.1) 
for all linear maps if : B{Ti.2 . . . (dTln) — > BiTLf) satisfying 

^(P2® ... ®Pn) > , (6.2) 

where pk is a rank-1 projector in Tik- 
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Definition 3 (Generalized Choi-Jamioikowski isomorphism) For any linear map 

if : Bin20 ■ ■ ■ ^Hn) ^ B(ni) , 
define an operator (p in B{Ti.i . . . (^TLn) 

^:=(ii(id®99«)P+ , (6.3) 
where is the canonical maximally entangled state in Tii 7{i, and 99" denotes a dual map. 
Proposition 4 A linear map 

if : B{n2(^ ... ®nn)^B{ni) , 

satisfies 116. S^) iff 

tr[(pi® ... ®p„)^] > , (6.4) 

for any rank-1 projectors pk- 
Proof. One has 

tr[(pi (g) . . . (g) pn) ip] = ditr[(pi (g) ... (gpn) (id® 99")^+] = ditr[P+ • pi 99(^2 O • • • OPn)] • 

(6.5) 

Now, using P+ = d^^ Yli)=i ^ij obtains 

di 

tr[P+ -^10(^(^2® ••• OPn)] = ^ tr(eyPi)tr[eijV9(p2 ® ••• ®Pn)] • (6.6) 
Finally, due to j tr(ejja)eij = a'^ , one finds 

tr[(pi (g . . . 0pn)ip] = tT[pJip{p2 g) ... giPn)] , (6.7) 

from which the Proposition immediately follows. □ 
Corollary 4 A linear map 

if : Bin2<g ... ®nn)^B{ni) , 

satisfies \6.^) iff 

{I(gp2(g ... ®P„)^(]I®P2® ■•• ®Pn) > , (6.8) 

for any rank-1 projectors pk- 

To construct linear maps which are positive on separable states let us define the following 
norm: let 

'Psep = {P2® ■ ■ ■ ®Pn ■■ Pk = pI = pI , trpk = 1} , (6.9) 
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and define an inner product in the space of linear operators C{Ti.i,Ti.2 . . . ®'Hn) 

{A,B)p:=tT[{PAy{PB)], (6.10) 

with P S T^sep- Finahy, let 

II := max {A,A)p . (6.11) 

It is clear that 

Mllsep < Mil . (6.12) 

Consider now a linear map defined by 

D 

^{a) = KFaaF* - XiFiaF^ , (6.13) 

a=2 

where D = di . . . dn , tv{F*Fp) = 5a/3 and > 0. One finds for the corresponding ip 

D 

where the rank-1 projectors read as follows 

di 

Pa=Yeij<g)Fo,eijF*. (6.15) 
In analogy to Theorems [2] and [3] one easily proves 

Theorem 5 Let \ \ Fi ||sop < 1- Then ip is positive on separable states if and only if 

K > ^^^^^ . (6.16) 

1 1 ^ 1 1 1 Sep 

for a = 2, . . . , D. 

Corollary 5 Let \ \ Fi ||scp < || -^i || < 1- Then ip is positive on separable states but not positive 
if and only if 



AillFilp AillFilp 

l_||i7J|2 > > i_ 11^^112 



> A, > , "„^",;P , (6.17) 

I Sep 

for a = 2, . . . , D. 



Example. Consider a map 

ifx : Md(S)Md Ma2 = Md(S)Md, (6.18) 

defined by 

ifxia) = A(Irf® Irftra - FooFq) - FquFo , (6.19) 
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with 



V2d(d- 1) 



d 

E 



(6.20) 



Note that iiF^ = 1 and v^ti(d - l)/2 • Fq is a projector (see [321 133j for more details). Hence 

2 



W F = 

" °" (i(d-l) ■ 
Now, for any rank-1 projectors p,q £ one has 

1 



tr 



d{d - 1) 



(1 - iipq) 



and therefore 



|2 

I Sep 



max tr 



1 

d((i- 1) 



< lli^oll' 



Corollary 6 Let d> 2, i.e. \ \ Fq ||sep < || -fb II < 1- For 

2 . 1 



> A > 



d{d-l)-2 - d{d - 1) - 1 

(fx is positive on separable elements in ® hut it is not a positive map. 



(6.21) 

(6.22) 
(6.23) 

(6.24) 



Remark 5 To the best of our knowledge (p\ provides the first nontrivial example of a map 
which is not positive but it is positive on separable states. Nontrivial means that it is not a 
tensor product of two positive maps. 

7 Conclusions 

We provide partial classification of positive linear maps based on spectral conditions. Presented 
method generalizes celebrated Choi example of a map which is positive but not CP. From 
the physical point of view our scheme provides simple method for constructing entanglement 
witnesses. Moreover, this scheme may be easily generalized for multipartite setting. 

Presented method guarantees A:-positivity but says nothing about indecomposability and/or 
optimality. We stress that both indecomposable and optimal positive maps are crucial in de- 
tecting and classifying quantum entanglement. Therefore, the analysis of positive maps based 
on spectral properties deserves further study. 
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